/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <iostream>
#include <cmath>
using namespace std;
int x,e,d,s,t,maxe,c,i,em,dm,sm,tm,o,y;
int main()
{
    c=4;
    x=0;
    cin>>x;
    if(x<10000 and x>=1000 and x==int (x)){
        e=x%10;
        d=x/10%10;
        s=x/100%10;
        t=x/1000%10;
        em=d*10+e;
        dm=t*10+s;
        sm=s*100+d*10+e; 
        tm=t*100+s*10+d;
        
            if (e>d){
                for (i = 2; i <= sqrt(e); i++) {
                if (e % i == 0) {
                maxe=0;
                }
                else{
                    maxe=e;
                }
                }
                
    
            }
            else{
                for (i = 2; i <= sqrt(d); i++) {
                if (d % i == 0) {
                maxe=0;
                }
                else{
                    maxe=d;
                }
                }
                
            }
            if (e>s){
                for (i = 2; i <= sqrt(e); i++) {
                if (e % i == 0) {
                maxe=0;
                }
                else{
                    maxe=e;
                }
                }
                
            }
            else{
                for (i = 2; i <= sqrt(s); i++) {
                if (s % i == 0) {
                maxe=0;
                }
                else{
                    maxe=s;
                }
                }
                
            }
            if (e>t){
                for (i = 2; i <= sqrt(e); i++) {
                if (e % i == 0) {
                maxe=0;
                }
                else{
                    maxe=e;
                }
                }
                
            }
            else{
                for (i = 2; i <= sqrt(t); i++) {
                if (t % i == 0) {
                maxe=0;
                }
                else{
                    maxe=t;
                }
            }
            
                }
            
            if (d>s){
                for (i = 2; i <= sqrt(d); i++) {
                if (d % i == 0) {
                maxe=0;
                }
                else{
                    maxe=d;
                }
                }
                
            }
            else{
                for (i = 2; i <= sqrt(s); i++) {
                if (s % i == 0) {
                maxe=0;
                }
                else{
                    maxe=s;
                }
                }
                
            }
            if (d>t){
                for (i = 2; i <= sqrt(d); i++) {
                if (d % i == 0) {
                maxe=0;
                }
                else{
                    maxe=d;
                }
                }
                
                
            }
            else{
                for (i = 2; i <= sqrt(t); i++) {
                if (t % i == 0) {
                maxe=0;
                }
                else{
                    maxe=t;
                }
                }
                
            }
            if (s>t){
                for (i = 2; i <= sqrt(s); i++) {
                if (s % i == 0) {
                maxe=0;
                }
                else{
                    maxe=s;
                }
                }
                
            }
            else{
                for (i = 2; i <= sqrt(t); i++) {
                if (t % i == 0) {
                maxe=0;
                }
                else{
                    maxe=t;
                }
                }
                
            }
            //
            if (em>dm){
                for (i = 2; i <= sqrt(em); i++) {
                if (em % i == 0) {
                maxe=0;
                }
                else{
                    maxe=em;
                }
                }
                
            }
            else{
                for (i = 2; i <= sqrt(dm); i++) {
                if (dm % i == 0) {
                maxe=0;
                }
                else{
                    maxe=dm;
                }
                }
                
            }
            if (sm>tm){
                
                
                maxe=sm;
                for (i = 2; i <= sqrt(sm); i++) {
                if (sm % i == 0) {
                maxe=0;
                }
                }
                
            }
            if(tm>sm){
                
                
                    maxe=tm;
                for (i = 2; i <= sqrt(tm); i++) {
                if (tm % i == 0) {
                maxe=0;
                }
                }
            }
           
            
            
    cout<<maxe;
    }
    else{
        cout<<0;
        return 0;
    }
    
}

